package tree.path;

import util.TreeNode;

public class P112PathSum {
public boolean hasPathSum(TreeNode root, int sum) {
    if (root == null) return false;
    // if (root.left == null && root.right == null && root.val == sum) return true;
    if (root.left == null && root.right == null) return  root.val == sum;
    return hasPathSum(root.left, sum-root.val) || hasPathSum (root.right, sum-root.val); 
}
}